Masala #0312
Konfetlar
Dilnura konfet yeyishni ham, konfet yig’ishni ham yaxshi ko’radi, va bundan tashqari u qonuniyatlarni ham yaxshi ko’radi va har kunini shu qonuniyatlar asosida o’tkazishni yaxshi ko’radi. U konfetlarni tartibli turishini istagani uchun konfet bankasiga yig’adi va dastlab bu banka bo’sh edi.
Dilnura har kun tongda quyidagi ikki amaldan birini bajaradi:
- Konfet bankasidan 1 ta kanfet olib uni mazza qilib yeb qo’yadi.
- Konfet bankasiga oxirgi marotaba nechta konfet tashlagan bo’lsa, shundan aynan 1 ta ko’p konfet tashlaydi (Dastlabki gal konfet tashlayotgan bo’lsa 1 ta tashlaydi)
Shu tariqa N kun vaqt o’tganidan so’ng N-kun kechqurun Dilnura konfet bankasidagi konfetlar sonini sanaganida K ta ekanligi ma’lum bo’ldi. Dilnura jami nechta konfet yeganligini bilolmayapti, unga buni aniqlashda yordam bering!
Kirish faylining yagona satrida ikkita butun son, N(1 ≤ N ≤ 109) va K(0 ≤ K ≤ 109) sonlari beriladi.
Chiqish faylida yagona son, Dilnura nechta konfet yeganligini chop eting!
To’g’ri javob mavjud ekanligi kafolatlanadi!
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 |
0 |
| 2 |
9 11 |
4 |
| 3 |
5 0 |
3 |
Misol uchun Dilnura 9 kun davomida quyidagi ketma-ketlikni amalgam oshirgan bo’lsa:
- 1 – kun bankaga 1 ta konfet soladi
- 2 – kun bankaga 2 ta konfet soladi
- 3 – kun bankadan 1 ta konfet olib yeydi
- 4 – kun bankadan 1 ta konfet olib yeydi
- 5 – kun bankaga 3 ta konfet soladi
- 6 – kun bankadan 1 ta konfet olib yeydi
- 7 – kun bankaga 4 ta konfet soladi
- 8 – kun bankadan 1 ta konfet olib yeydi
- 9 – kun bankaga 5 ta konfet soladi
Bunday holda N = 9, K = 11, Dilnura yegan konfetlar soni esa 4 ga teng.
Telegram kanalimizga obuna bo'ling